//选择排序

#include <stdio.h>

void select_sort(int *arr, int len);
void show(int *arr, int len);

int main()
{
    int drr[] = {1, 8, 7, 5, 0};
    //sizeof()它的作用是返回一个对象或类型所占的内存的字节数
    int num = sizeof(drr) / sizeof(drr[0]);
    select_sort(drr, num);
    show(drr, num);
    return 0;
}

void select_sort(int *arr, int len)
{
    int i, j;
    int tmp;
    int min = 0;
    for (i = 0; i < len; i++)
    {
        int min = i;
        for (j = i + 1; j < len; j++)
        {
            if (arr[j] < arr[min])
            {
                tmp = arr[min];
                arr[min] = arr[j];
                arr[j] = tmp;
            }
        }
    }
}

void show(int *arr, int len)
{
    for (int i = 0; i < len; i++)
    {
        printf("%d ", arr[i]);
    }
    printf("\n");
}